<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>sibgrapi.sid.inpe.br 802</site>
		<holdercode>{ibi 8JMKD3MGPEW34M/46T9EHH}</holdercode>
		<identifier>8JMKD3MGPAW/3PJ9JSH</identifier>
		<repository>sid.inpe.br/sibgrapi/2017/09.05.18.25</repository>
		<lastupdate>2017:09.05.18.47.08 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/sibgrapi/2017/09.05.18.25.29</metadatarepository>
		<metadatalastupdate>2022:05.18.22.18.24 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 2017}</metadatalastupdate>
		<citationkey>YamadaBata:2017:CoStCo</citationkey>
		<title>A comparative study on computational methods to solve tangram puzzles</title>
		<format>On-line</format>
		<year>2017</year>
		<numberoffiles>1</numberoffiles>
		<size>295 KiB</size>
		<author>Yamada, Fernanda Miyuki,</author>
		<author>Batagelo, Harlen Costa,</author>
		<affiliation>Federal University of ABC</affiliation>
		<affiliation>Federal University of ABC</affiliation>
		<editor>Torchelsen, Rafael Piccin,</editor>
		<editor>Nascimento, Erickson Rangel do,</editor>
		<editor>Panozzo, Daniele,</editor>
		<editor>Liu, Zicheng,</editor>
		<editor>Farias, Mylène,</editor>
		<editor>Viera, Thales,</editor>
		<editor>Sacht, Leonardo,</editor>
		<editor>Ferreira, Nivan,</editor>
		<editor>Comba, João Luiz Dihl,</editor>
		<editor>Hirata, Nina,</editor>
		<editor>Schiavon Porto, Marcelo,</editor>
		<editor>Vital, Creto,</editor>
		<editor>Pagot, Christian Azambuja,</editor>
		<editor>Petronetto, Fabiano,</editor>
		<editor>Clua, Esteban,</editor>
		<editor>Cardeal, Flávio,</editor>
		<e-mailaddress>fernandamyamada1@gmail.com</e-mailaddress>
		<conferencename>Conference on Graphics, Patterns and Images, 30 (SIBGRAPI)</conferencename>
		<conferencelocation>Niterói, RJ, Brazil</conferencelocation>
		<date>17-20 Oct. 2017</date>
		<publisher>Sociedade Brasileira de Computação</publisher>
		<publisheraddress>Porto Alegre</publisheraddress>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Work in Progress</tertiarytype>
		<transferableflag>1</transferableflag>
		<keywords>tangram, geometric puzzle, comparative study, heuristic programming.</keywords>
		<abstract>The tangram is a dissection puzzle composed of seven polygonal pieces which can be combined to form different patterns. Besides being a recreational puzzle, the tangram relates to a more general class of combinatorial NP-hard problems such as the bin packing problem and jigsaw puzzles. In this paper, we propose a comparative study of current computational methods for automatically solving tangram puzzles. In particular, we propose to implement and compare four approaches that employ strategies based on computational heuristics, genetic algorithms, artificial neural networks and algebraic representations. We intend to identify their similarities, their strengths and weaknesses in order to better understand the tangram puzzle problem, ultimately leading to an improved computational method for solving dissection puzzles.</abstract>
		<language>en</language>
		<targetfile>comparative-study-computational.pdf</targetfile>
		<usergroup>fernandamyamada1@gmail.com</usergroup>
		<visibility>shown</visibility>
		<documentstage>not transferred</documentstage>
		<mirrorrepository>sid.inpe.br/banon/2001/03.30.15.38.24</mirrorrepository>
		<nexthigherunit>8JMKD3MGPAW/3PKCC58</nexthigherunit>
		<citingitemlist>sid.inpe.br/sibgrapi/2017/09.12.13.04 8</citingitemlist>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<agreement>agreement.html .htaccess .htaccess2</agreement>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/sibgrapi/2017/09.05.18.25</url>
	</metadata>
</metadatalist>